Magic labellings of graphs over finite abelian groups

نویسندگان

  • Diana Combe
  • Adrian M. Nelson
  • William D. Palmer
چکیده

A total labelling of a graph with v vertices and e edges is a one-to-one map taking the vertices and edges onto the set {1, 2, 3, . . . , v + e}. A labelling can be used to define a weight for each vertex and edge. For a vertex the weight is the sum of the label of the vertex and the labels of the incident edges. For an edge {x, y} the weight is the sum of the label of the edge and the labels of the end vertices x and y. A labelling is vertex-magic if all the vertices have the same weight. A labelling is edgemagic if all the edges have the same weight. A labelling is totally-magic if it is both vertex-magic and edge-magic. In this paper we generalize these concepts to A-labellings of a graph, that is labellings with the elements of an abelian group A of order v + e. We consider in detail A-labellings of star graphs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Magic labellings of infinite graphs

There are many results on edge-magic, and vertex-magic, labellings of finite graphs. Here we consider magic labellings of countably infinite graphs over abelian groups. We also give an example of a finite connected graph that is edge-magic over one, but not over all, abelian groups of the appropriate order.

متن کامل

Edge-Magic Group Labellings of Countable Graphs

We investigate the existence of edge-magic labellings of countably infinite graphs by abelian groups. We show for that for a large class of abelian groups, including the integers Z, there is such a labelling whenever the graph has an infinite set of disjoint edges. A graph without an infinite set of disjoint edges must be some subgraph of H + I, where H is some finite graph and I is a countable...

متن کامل

Magic labellings of infinite graphs over infinite groups

A total labelling of a graph over an abelian group is a bijection from the set of vertices and edges onto the set of group elements. A labelling can be used to define a weight for each edge and for each vertex of finite degree. A labelling is edge-magic if all the edges have the same weight and vertex-magic if all the vertices are finite degree and have the same weight. We exhibit magic labelli...

متن کامل

Group distance magic and antimagic graphs

Given a graph G with n vertices and an Abelian group A of order n, an A-distance antimagic labelling of G is a bijection from V (G) to A such that the vertices of G have pairwise distinct weights, where the weight of a vertex is the sum (under the operation of A) of the labels assigned to its neighbours. An A-distance magic labelling of G is a bijection from V (G) to A such that the weights of ...

متن کامل

On the Finite Groups that all Their Semi-Cayley Graphs are Quasi-Abelian

In this paper, we prove that every semi-Cayley graph over a group G is quasi-abelian if and only if G is abelian.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 29  شماره 

صفحات  -

تاریخ انتشار 2004